package leetcode.Two_hundred_to_Three_hundred;

/**
 * 删除链表中的节点
 */
public class Test237 {

    static class ListNode {
        int val;
        ListNode next;

        ListNode(int x) {
            val = x;
        }
    }

    // 既然无法获取被删除节点的前一个节点
    // 那么就可通过值覆盖删除它的后一个节点，“就好像是”删除了该节点一样
    public void deleteNode(ListNode node) {
        if (node == null)
            return;
        node.val = node.next.val;
        ListNode delNode = node.next;
        node.next = delNode.next;
        delNode = null;
    }
}
